Auto negotiation system for a communications network

ABSTRACT

A system provides for detection of enhanced capabilities of stations on a communications network. A specified pattern of link test pulses are detected and transmitted to provide for the indication of enhanced capabilities. This is particularly useful for determining whether a particular station is in full duplex or half duplex mode without affecting overall network performance.

This is a continuation of application Ser. No. 08/161,707 filed on Dec.3, 1993 now U.S. Pat. No. 5,432,775.

FIELD OF THE INVENTION

The present invention relates generally to the field of communicationnetworks and more particularly to networks which include bothhalf-duplex communications channels and full duplex communicationschannels.

BACKGROUND OF THE INVENTION

A continuing trend within the networking industry is a move to enhanceIEEE 802.3/Ethernet performance, using switched and/or full duplexEthernet capability. This is seen as yet another "mid life kicker" toEthernet, either preserving existing workstation controllers andproviding "dedicated Ethernet" (full 10 Mb/s) to each desktop, or byupgrading the existing adapter to full duplex, for higher performanceand enhanced support for interactive applications.

For the current generation of Ethernet controller products, there aretwo fundamental areas that require modification to support the fullduplex capability. Basically these are:

(i) The capability to transmit and receive simultaneously (withoutcollision);

(ii) The capability to "auto-negotiate" between the hub and the endstation to determine if the full duplex capability is supported.

The intent of full duplex operation is clear--to increase theperformance of an Ethernet link by taking advantage of the 10BASE-Ttopology, which provides a full duplex communications link (separatetransmit and receive circuits and cabling). but is normally used in ahalf duplex mode for compatibility with existing coax based Ethernet.

There are two components to this performance increase. The first is thephysical capability to actually be able to simultaneously transmit andreceive. The second is the effective elimination of collisions. Since itis assumed that contention will not occur (an active receiver is nolonger an indication that the transmit MAC process must defer), then theend station effectively assumes it can always transmit. This secondcharacteristic has more impact at the hub/repeater than at the endstation.

At the hub end, this means that a repeater is inadequate (since it canonly deal with a single active receive port at any one time). Therepeater must be replaced with a bridge function, which provides therequired level of "store and forward" buffering, and routes the packetaccording to its source/destination address characteristics. This may beby means of the MAC address (in which case it is technically a bridge),or an internetwork address (in which case it would be classed as arouter). The integration of this bridge/router functionality into a highperformance multiport unit is effectively what the industry refers to asa "switch" in Ethernet terms. Hence from an external perspective, a node(end station) would not be able to detect the difference between beingconnected to a bridge or a switch.

The examination of a "Switched Ethernet" hub function is not the focusof the present invention, although it is assumed that to implement sucha system, a switched hub which would be able to detect (and hence takeaction upon) an end stations' ability to support a full duplex mode,would be highly desirable. The remainder of this specification willfocus on the impact to the end station operation. Note however thattypically bridges and routers (hence switches) employ standard Ethernetcontroller silicon to perform the hub (switch) port function, so thisscheme is in fact applicable to both end stations and switch ports.

Consider a typical integrated Ethernet controller such as the PCnet-ISAor MACE controllers manufactured by Advanced Micro Devices (AMD). Thefollowing functions would be desired in a full duplex capable version ofsuch a controller product:

(i) Power up in the half duplex (standard Ethernet) mode of operation.

(ii) Determine if the 10BASE-T port receiver is active (if not, assumeuse of the AUI and remain in half duplex mode). Note that this functionis applicable to controllers which support more than one physical mediuminterface (eg. AUI and 10BASE-T), such as the AMD Pcnet-ISA (Am79C960)and MACE (Am79C940) as in the example of FIG. 1b.

(iii) If the 10BASE-T port is active, determine if the hub/link cansupport full duplex (and set an internal bit to indicate the link is"full duplex capable").

(iv) If so, switch to the full duplex mode (or move to full duplex ifforced by a user programmable bit).

(v) Continue to mimic PCnet-ISA/MACE functionality from a softwareperspective (loopback, transmit/receive, interface/buffering etc.)

(vi) Allow either the switch port or the controller to request that thelink be degraded to standard half duplex 10BASE-T mode, with minimalimpact.

Items (iv) and (v) are discussed briefly in the SimultaneousTransmit/Receive section, and items (i) through (iii) and (vi) arediscussed in the "Auto-Negotiation" Capability section.

SIMULTANEOUS TRANSMIT/RECEIVE

Many Ethernet controller products (including the AMD PCnet family andthe MACE product) can architecturally support full duplex operation atthe bus interface level.

However, since standard Ethernet (half duplex) operation was alwaysassumed at the network interface, typically some implementation tradeoffs have been made in many controllers, which would need to beaddressed in order to support full duplex. These would include (but maynot be limited to):

(i) Two CRC generator/checker circuits must be present to support CRCgeneration at the transmitter, and checking at the receiver, both beingoperable simultaneously.

(ii) When in the full duplex mode, the transmit deferral process, thepseudo random number generator for the backoff algorithm, thedeferral/retry process and the slot time counter are not required.However, the IPG timer will be necessary, so back-to-back packets willhave a minimum of 9.6 μs interpacket gap (IPG) enforced (for reasons ofinteroperability with existing LAN analyzer equipment, and existingsoftware interrupt latency issues).

(iii) On transmission, a Loss of Carrier (LCAR) indication will bereported since the transmit to receive loopback function will bedisabled in the transceiver, and hence the controller will not be ableto detect its own transmission (a normal Ethernet requirement). Eitherthe software driver routine could ignore this fact when in the fullduplex mode, or preferably the controller would create a "dummy Carrier"to mask this from the driver.

(iv) The normal blinding period after a transmission, during which theSQE Test sequence from the MAU appears would be disabled, since anincoming frame may be lost if it commences immediately after atransmission attempt.

(v) The Collision Error (CERR) or SQE Test Error detection and reportingwould also be disabled. Since the MAU will have the collision circuitdisabled (allowing transmit and receive activity to continue withoutgeneration of collision, as opposed to the standard 10BASE-T case), noSQE Test sequence will occur after the end of a transmission. This couldbe masked in the driver, but it would preferably be handled by thecontroller itself.

It is assumed that for a full duplex capable controller, the defaultoperation of the device will be to attempt to establish a full duplexlink if the 10BASE-T receiver is detected as active. The programmingcapabilities of the controller are considered in more detail under the"Controller Programming" section.

"AUTO-NEGOTIATION" CAPABILITY

The objective of the "Auto-Negotiation" function of the presentinvention is for either end of the link (both end station and hub/switchport) to ascertain the capabilities supported by the device at the otherend. Auto-Negotiation is performed out of band (using the normal10BASE-T link test pulse function), so adds no packet or protocoloverhead to the network.

There are schemes which have been utilized to provide full duplexcapability in a communications network such as that disclosed in U.S.Pat. No. 5,121,382, entitled STATION TO STATION FULL DUPLEXCOMMUNICATIONS IN A COMMUNICATIONS NETWORK. This alternative mechanismfor negotiating the capability of the devices at either end of a linkuses an "in-band" signaling scheme. An in-band scheme implies that thenormal communications channel is utilized as the signalling mechanism.Such a scheme could be envisaged in which one device initiates a specialEthernet frame, advertising that it has enhanced capabilities. Thedevice at the other end of the twisted pair link (referred tosubsequently as the "link partner") would receive this, interpret it,and respond appropriately if it had similar capabilities. Hence arelatively simple packet based scheme could be devised to negotiate thefull duplex capability.

Although at first this system appears simple and to incur minimaloverhead (since the existing signalling is utilized), the scheme hassome problems associated with it which are enumerated below:

1. Normal Ethernet MACs do not generate (or intercept) packetsthemselves, they merely convert packets queued in memory (by the host)for transmission and transmit them over the Ethernet, or receivemessages from the Ethernet and place these in memory for processing bythe host. Hence a packet based scheme that would be automatic wouldinvolve the host in queuing an appropriate message to request the fullduplex capability, or awaiting such a request from another device. Thiswould either be the responsibility of the host software, or would haveto be accomplished using additional hardware. A software based approachmay be preferable from a flexibility point of view, since the specificframe contents and the timing of the request/acknowledge can be tunedfor different network protocols. However, this burdens the hostprocessor, and may be a significant issue in a bridge device whichalready has significant processing overhead. A hardware approach mayavoid host processor interaction, but may be inflexible if the messagingscheme requires any adaption for compatibility with the many dissimilarnetwork operating systems that are popularly deployed.

2. Since there is no immediate way of knowing whether the other linkpartner device supports the full duplex capability, the specialnegotiation frame may have to be sent a number of times if no responseis received. It may also require the negotiation frame to becontinuously sent on a periodic basis. Both of these issues mean that afinite amount of bandwidth is used by the scheme.

3. Since a special type of negotiation frame must be sent, it would bepreferable that only the link partner should receive the frame. Howeverat power up, it is difficult to recognize the station ID of the linkpartner. This is especially true for the end station learning theaddress of the switch (bridge) port, since generally the bridge will betransparent (it will leave the source address (SA) field in the packetas the originating station, and not the address of the bridge port thatdelivered the packet to the end station). Hence it may require use of amulticasting scheme. This in itself has two fundamental issuesassociated with it.

Firstly, the widespread use of multicast packets should be avoided.Since address detection of multicast addresses is imperfect (it is basedon a mathematical "hashing" algorithm), stations will receive somemulticast frames which pass the hash table, but are still not intendedfor the station. In this case, further software processing is requiredto eliminate all multicast messages other than those specificallyintended to be received. All of this takes additional softwareresources, and adds to the processing burden of the bridge, whichalready typically has other multicasts addresses/filtering to do fornormal network traffic.

Secondly, the allocation of multicast addresses require administration,in that other devices on the network may either use the multicastaddress specified for the negotiation frame, or may use a multicastaddress which hashes to a similar value. This is especially true whenmultiple network operating systems and/or protocols are considered.Hence the potential for additional overhead exists, since any existingmulticast frames on the network (used by the network operating systemand/or network protocol) and the negotiation frames may both be receivedby any network station which can accept either.

4. The negotiation frame may be construed as some other type of "normal"data packet in some network protocols, in which case it would be passedto the normal network application, even through the contents of theframe are essentially illegal or meaningless from the perspective of theapplication.

5. The use of special "test packets" which are shorter than the minimumspecified for an 802.3 fragment (96 bit times) or frame (512 bit timesfollowing preamble and SFD) should be avoided, since these may causeother physical layer network statistics to be falsely corrupted (suchcounters may exist in managed repeaters for instance). In addition, somenetwork controllers may be designed not to receive illegally shortframes (such as "test packets"), in order to minimize passing of errorsresulting from normal collision fragments to the host system.

Accordingly what is needed is a method and apparatus for allowing forthe ability to utilize the enhanced capabilities of controllers whenutilized in existing networks without the above identifieddisadvantages. The method and apparatus should be capable of interfacingto controllers with lower level capabilities as well as those withenhanced capabilities. The system should also be one that is minimallydisruptive to the network. The present invention provides such a methodand apparatus.

SUMMARY OF THE INVENTION

A method and apparatus is provided that allows for the support ofenhanced capabilities in a communications network. The ability toprovide this support is through the detection of predetermined patternsof link test pulses between stations. In so doing, a system is providedthat allows for improved performance of stations on the network whenenhancements are made to the stations.

In one aspect, the present invention includes a system for determiningwhether there are the enhanced capabilities between a first and secondstation within a communications network. The system comprises providinga specified pattern of link test pulses from a first station, thespecified pattern indicating that the station has enhanced capabilities,receiving the specified pattern of link test pulses at a second stationand the second station then entering an enhanced mode. Thereafter, thespecified pattern of link test pulses is provided to the first stationfrom the second station and the first station then entering the enhancedmode.

Another aspect of the present invention includes a system fordetermining whether there is half duplex or full duplex capabilitybetween two stations within a communications network; the systemcomprises providing a specified pattern of link test pulses from a firststation, the specified pattern indicating that the station is fullduplex communication capable but is transmitting in half duplex mode andreceiving the specified pattern of link test pulses at a second station;the second station then entering the full duplex mode. Thereafter, thespecified pattern of link test pulses is provided to the first stationfrom the second station and the first station then enters the fullduplex mode.

In yet another aspect of the present invention, the specified patternincludes varying periods of separation of the plurality of link testpulses.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1a is a block diagram having two Medium Attachment Units (MAUs) 50interconnected by a pair of twisted pair cables 52 to form a simplenetwork.

FIG. 1b illustrates an integrated controller for use in the network ofFIG. 1a.

FIG. 2a illustrates one example of a packet having a preamble portion, adata portion and an end of transmission delimiter (ETD) portion.

FIG. 2b is an illustration of two acceptable link test pulse waveformsconforming to the IEEE Specification.

FIG. 2c is an illustration of an inverted link test pulse signal whichresults from incorrect connection of the twisted pair cable.

FIG. 3a is a block diagram of an Ethernet communications network basedupon repeater technology.

FIG. 3b is a block diagram of an Ethernet communications network basedupon switch technology.

FIG. 4 is a prior art state diagram for determining the receive linkintegrity.

FIG. 5a is a first embodiment of a state diagram for determining thereceive link integrity in accordance with the present invention.

FIG. 5b is a second embodiment of a state diagram for determining thereceive link integrity in accordance with the present invention.

FIG. 6a is a first embodiment of a state diagram for determining thetransmit link integrity in accordance with the present invention.

FIG. 6b is a second embodiment of a state diagram for determining thetransmit link integrity in accordance with the present invention.

FIG. 7 is an embodiment of a state diagram for determining a pattern oflink test pulses.

DETAILED DESCRIPTION

The present invention relates to an improvement in the efficiency ofoperation of devices within a communication network. The followingdescription is presented to enable one of ordinary skill in the art tomake and use the invention as provided in the context of a particularapplication and its requirements. Various modifications to the preferredembodiment will be readily apparent to those skilled in the art, and thegeneric principles defined here may be applied to other embodiments.Thus, the present invention is not intended to be limited to theembodiments shown, but is to be accorded the widest scope consistentwith the principles and novel features disclosed herein.

FIG. 1a is a block diagram having two Medium Attachment Units (MAUs) 50interconnected by a pair of twisted pair cables 52 to form a simplenetwork. The twisted pair cables 52 transmit data packets and link beatpulses from one MAU 50 to the other according to the IEEE 802.3 10BASE-TStandard, which is expressly incorporated by reference for all purposes.The standard requires that when one MAU 50 is not transmitting a datapacket to another MAU 50, it should periodically transmit link testpulses to the MAU 50 to test the integrity of the link between the MAUs50.

The MAU 50 provides the functional, electrical and mechanical interfacebetween the Data Terminal Equipment (DTE, essentially the Ethernetcontroller 53) or repeater 55 and the particular network medium in use.Referring now to FIG. 1b what is shown is an Integrated Ethernet Node70. The Integrated Ethernet Node 70 includes Host Bus Interface Logic72, Media Access Controller (MAC) 74, Physical Signaling (PLS) 76, anAUI port 57 and an integrated 10BASE-T (MAU 50) port. It is important tonote in such node 70 that the MAC 74, PLS 76 and AUI 57 functions arepreserved regardless of medium, only the MAU 50 is required to change.

The MAU 50 has six primary functions to perform. These are TransmitData, Receive Data, Loopback, Collision Detection, SQE Test and JabberProtection. In addition, the 10BASE-T MAUs provides seventh LinkIntegrity function.

TRANSMIT DATA

The DTE will present Manchester encoded data for transmission over thenetwork on the DO pair of the AUI 57. The MAU 50 is responsible forreceiving the data on DO and forwarding this over the network. The MAU50 provides the necessary drive capability to transmit the data over thenetwork, and does not modify the content of the data in any way.

RECEIVE DATA

The MAU 50 is responsible for ensuring that the valid Manchester datareceived from the network is passed to the DTE using the DI circuit ofthe AUI 57. The MAU 50 performs signal amplitude and pulse widthdetection on the received signal to ensure its quality, beforeforwarding the unmodified data to the DTE.

LOOPBACK

Manchester data output from the DTE to the MAU 50 on the DO pair, mustbe returned to the DTE using the DI pair. This loopback mechanism isused by the MAC to indicate that valid network transmission andreception paths exists.

COLLISION DETECTION

The MAU 50 is responsible for the detection of collisions on thenetwork. If the MAU 50 detects a collision, it reports this back to theDTE by sending a 10 MHz waveform on the CI pair of the AUI 57. Duringthe collision condition, the MAU 50 continues to return data to the DTEusing the DI pair. When the node is no longer involved in the collision(ceases transmission) but the network is still active, the MAU 50returns data from the network over the DI pair. If the node is the lastdevice to continue to transmit after the collision condition has ceased,the MAU 50 returns the data received on the DO pair (from the DTE) tothe DI pair.

SQE TEST

After the transmission from the DTE completes, the MAU 50 is responsiblefor sending a Signal Quality Error (SQE) Test message over the CI pairof the AUI 57. This requires the MAU 50 to attempt to test as much ofits collision detection logic as possible, and if functional, indicatethis by transmitting a short 10 MHz burst on the CI pair. The SQE Testburst must commence within 0.6-1.6 μs of the transmission ending, andshould last 5-15 bit times (1 bit time=100 ns.). Note that if thetransmission attempt resulted in a collision and the CI pair wasactivated, the test is considered to have been performed, and does nothave to be repeated at the end of the transmission.

The SQE Test Function is normally provided with an enable/disablefeature. The function should be enabled when the MAU 50 is connected toa DTE. The DTE provides a "blinding period" during which it looks forthe SQE Test burst after each transmission and does not interpret thisas a collision indication. The SQE Test feature must be disabled if theMAU 50 is connected to a repeater, since the repeater does not provideany blinding period, and will detect the SQE Test burst as a collision.

JABBER FUNCTION

The Jabber mechanism is provided to prevent a single node whichcontinues to transmit for excessively long periods, from completelyutilizing the network. If a DTE transmits on DO for an abnormally longperiod (20-150 ms), the MAU 50 will interrupt the transmission of dataonto the network, disable the loopback path to DI, and indicate acollision using the CI pair. The MAU 50 remains in this state until thedata output from the DTE ceases (DO becomes silent), and an "unjab" timeexpires (0.5+0.25 s).

LINK INTEGRITY

Some MAUs 50 provide a mechanism which detects if a valid communicationspath exists over the network. This mechanism is primarily used in MAUs50 that use separate transmit and receive signalling paths, such astwisted (10BASE-T) pair and fiber. This facility is important inensuring correct network operation in these systems, since a break inthe receive signal path will render the Carrier Sense facilityinoperable.

FIG. 2A illustrates one example of an Ethernet packet having a preambleportion, a data portion and an end of transmission delimiter (ETD)portion. The preamble portion is an alternating series of high and lowtransitions and the ETD is a high level for a specified minimum timeduration. FIG. 2B is an illustration of two acceptable link test pulsetransmit waveforms conforming to the IEEE Specification. A link testpulse waveform is either a high transition or a high transition followedby a low transition fitting within a specified pulse template.

A link test state machine which performs the link integrity testfunctions described in the IEEE 802.3 10BASE-T specification monitorsthese link test pulses to determine whether any link between twoparticular MAUs 50 passes a link integrity test. Upon power up or RESET,a particular MAU resets to a particular known state, either a link passstate or link fail state. If there is no packet information received,the MAU 50 will expect to periodically receive a series of link pulses,just as it periodically transmits a link pulse in the absence of othertransmissions.

A MAU 50 can be designed to recognize positive-only or any polarity oflink test pulses. An advantage of recognizing only one polarity of linktest pulse at a time is that it is less likely that noise spikes will berecognized as link test pulses. If a MAU 50 is designed to recognizeonly positive pulses, it must receive link test pulses similar to thoseshown in FIG. 2B to enter or remain in the link pass state. If the MAU50 does not receive positive link test pulses within the time windowsthe IEEE Specification requires, then the MAU 50 will transition to alink fail state.

The link fail state can result from a faulty link, a disconnected lead,disabled driver at the transmitter, reversed leads or other electricalor mechanical fault of the twisted pair cable 52 on its receive data(RD) lines. A reversed twisted pair cable 52 causes a differentialreceiver to receive an inverted differential signal, meaning that thelink test pulses will appear inverted. FIG. 2C is an illustration of aninverted link test pulse signal which results from incorrect connectionof the twisted pair cable 52.

In United States patent application Ser. No. 07/620,980, entitledIMPROVED AUTOMATED POLARITY DETECTION AND CORRECTION METHOD ANDAPPARATUS EMPLOYING LINKPULSES, assigned to the assignee of the presentapplication, link integrity status was determined by incorporating linktest pulse information to establish an initial polarity, thus allowing asystem to pass a link integrity test so that it can transmit data toanother MAU, which can, in turn, use the transmitted data to make afinal polarity determination. This is especially useful in lightlyloaded networks and in those otherwise active networks where no datatransmission occurs at infrequent intervals.

However, this reference, although useful for its intended purpose, doesnot suggest the use of the link test pulse status for determining if anode has enhanced capability. The present invention provides suchfunctionality.

Referring now to FIG. 3a what is shown is a communications network 100which utilizes repeater based technology. The system includes a repeaterset 102. The repeater set 102 includes the repeater unit logic/control104 which is coupled to a plurality of medium attachment units (MAUs)106. The repeater set 102 is coupled to a plurality of nodes that caninclude MAU 106 as shown at block 110 or can be separate units as shownat node 114.

It is expected to be the responsibility of the full duplex capablehub/switch to initiate the "advertisement" that the full duplexcapability exists, and the responsibility of the end station controllerto detect this, and use it if appropriate.

Referring now to FIG. 3b what is shown is a block diagram of acommunications network 100' that utilizes hub/switch technology. As isseen the network 100' is similar to the network 100 of the previousfigure except the repeater set 102 is replaced with the switched hub150. The switched hub 150 includes a central processing unit (CPU) 152,read only memory (ROM) 154, and a random access memory (RAM) 156 whichare all coupled to an internal switch bus 158. Also coupled to theinternal bus 158 are a plurality of media access controller (MAC)systems 160. Each of the MAC systems 160 includes MAC and a physicalsignaling layer. The switched hub 150 allows for the selective storageand transmittal of information received from the different nodes. Arepeater as is well known sends information it receives directly on to areceiving station or stations. Accordingly, since a standard802.3/Ethernet repeater cannot support a full duplex capable end stationit is assumed that it would not advertise the full duplex capability.Subsequent to advertising the capability, the hub/switch will need toknow that the end station is also full duplex capable.

The basic principle to achieve the "Auto-Negotiation" functionality isto create a distinct pattern of link test pulses combined with varyingseparation periods (idle). It is possible to create a unique pattern oflink test pulses since the 10BASE-T Specification provides substantialmargin for their transmission and receipt whilst maintaining fullcompliance. The transmission of link test pulses is permitted in the 16ms±8 ms range. The receipt of link test pulses to get out of link failis between 2 and 10 consecutive pulses, separated by at least 2-7 ms(noise filter) but not greater than 25-150 ms. To stay in the link passstate, a link test pulse must be received within a time period of 50-150ms.

This system of the present invention requires that specific patterns beboth transmitted and detected. The patterns may also be required to fallinto the general construct of being within a particular specificationsuch as the 10BASE-T Specification, such that any existing 10BASE-Tdevice, or a future device without the full duplex capability, willperceive any of the patterns as a normal link test pulse sequence, andwill fully interoperate at the half duplex level.

Although this specific example of the Auto-Negotiation function is aimedat detecting whether a device is a standard (half duplex) 10BASE-Tdevice or a full duplex capable device, one of ordinary skill in the artwill readily recognize that the concept can be extended to otherenhanced capability negotiations between the hub/switch and the endstation. For instance, whether the device is capable of operation atanother speed in addition to 10 Mb/s, such as 100 Mb/s (a dual speedCMSA/CD controller example) or another protocol type such as DemandPriority, defined within the IEEE 802.12 Standard Working Group.

As a cautionary note, some existing MAUs are known to utilize simplemark/space pattern schemes in a technique frequently referred to as"remote fault signalling". This technique allows one end of a 10BASE-Tlink to advise the device at the other end that a failure has occurred,such events as remote jabber and remote link fail are typicallysignalled. Clearly, any scheme adopted for simple/duplex negotiationneeds to avoid any of the patterns that these schemes use.

So the pattern(s) chosen must:

(i) Be within the 10BASE-T link test pulse requirements.

(ii) Avoid misinterpreting a random (or controlled) incoming pattern asa valid pattern sequence.

(iii) Allow recovery if the pattern is corrupted due to noise or loss ofone or more pulses.

(iv) Allow the devices to negotiate from half to full duplex, andpreferably from full to half duplex.

For the proposed pattern(s), three generation (idle) periods areimplemented. For example, "space1" in the 8-12 ms range, "space2" in the13-17 ms range and "space3" in the 18-22 ms range.

The pattern spacing of the link test pulses needs to be a repeatingsequence of sufficient length to offer reasonable robustness. Forinstance, space 1, pulse, space 1, pulse, space 2, pulse, space 2,pulse, space 3, pulse, space 3, pulse . . . [repeat].

The absolute spacing or pattern is fairly irrelevant to the overallconcept, although it must be consistent between both devices on the link(the "link partners") to provide interoperability.

Note that it would be extremely beneficial if the host personal computeror workstation could disable the full duplex feature (even having atfirst negotiated that it was acceptable to use full duplex). This couldbe used (for instance) if it detected inadequate bandwidth on the systembus. In this case, it would also be required that the hub/switch coulddetect that full duplex support had been terminated on that port. Thereare several ways to consider how this re-negotiation could take place:

(i) Stop sending the valid "Full Duplex Capable" pattern. The hub/switchwould recognize this and revert to half duplex support.

(ii) Do nothing. Since the end station will not attempt to transmitwhile receiving, it will not generate collisions. If the switched hubattempts to send to the end station while the end station istransmitting, the controller will abandon the transmission attempt. Theswitched hub port could use the detection of successive packets with CRCerrors as a serious fault condition, and re-initialize the link.However, this requires significant MAC layer intervention of the switchand is undesirable.

The switched hub may also wish to drop back to half duplex operation andinform the end station of this condition, to allow internal switchcongestion control, for instance. Clearly in this case, the controllerwould be required to detect the fact that the switched hub port haddegraded the link capability. To allow either the switch port or the endstation to instigate re-negotiation of the link capability, it is highlypreferable to implement a symmetrical algorithm.

From this, it can be seen there are two basic algorithm choices toprovide Auto-Negotiation, these are subsequently referred to as "Static"and "Dynamic". Both schemes have merit. The choice of which to providewill be based on an analysis of the system and silicon implementationtrade-offs. Alternatively, a hybrid approach may be possible.

A "pattern loss" timer will also have to be present. If the "Full DuplexCapable" pattern does not appear for a specified duration, a deviceoperating in the full duplex mode would revert to half duplex operation.The 10BASE-T Specification, for example, has a 50-150 ms requirement toreceive link test pulses, which allows for one in every two pulses to belost, even when link test pulses are generated by the transmitter usingthe widest spacing (24 ms). While this "pattern loss" timer needs to belong enough so that the loss/corruption of a single pattern does notcause a return to the half duplex mode, it should be short enough suchthat when the pattern is deliberately changed (due to the devicesourcing the link test pulses requesting a downgrade to half duplex)this should be detected as quickly as possible.

STATIC AUTO-NEGOTIATION

In the Static Auto-Negotiation scheme, all capabilities of the devicesat either end of the link ("link partners") are negotiated during thelink test fail state(s). To re-negotiate requires the end station to bein the link test fail state(s).

Advantages of the Static Scheme

1. It is simple since the simplex/duplex capability is only activatedfrom within link test fail state.

2. Only need to generate one "static" pattern from the controller.

Disadvantages of the Static Scheme

1. It requires hub/switch to monitor the link at the packet level forcapability changes (the hub would presumably force the end station intolink fail by disabling the transmission of link test pulses for a periodof time, which would result in total communication loss for someperiod). This is also technically not in compliance with 10BASE-Trequirements.

2. The scheme may require the hub to complete the negotiate sequenceprior to sending the first packet (if the first packet allows the endstation to exit from the link test pass state in half duplex). This mayprevent the use of a sophisticated pattern, since the link partners mustenter the "link pass" after only 2-10 link test pulses.

3. The hub/switch must be able to disable transmit link test pulsegeneration.

4. The negotiation time may exceed 10BASE-T limit of 2-10 link testpulses.

DYNAMIC AUTO-NEGOTIATION

In the Dynamic Auto-Negotiation scheme, capabilities of the linkpartners can be negotiated when they are in the link fail and/or linkpass states. To re-negotiate requires the and station to send adifferent pattern of link test pulses.

Advantages of the Dynamic Scheme

1. The hub/switch does not need to negotiate prior to sending the firstpacket (even if first packet removes the end station from the link testfail state, negotiation can take place subsequently).

2. Two simple patterns could be used, "In Half Duplex Mode but FullDuplex Capable" and "In Full Duplex Mode".

Disadvantages of the Dynamic Scheme

1. Since re-negotiation can occur at any time, the controller may haveto detect re-negotiation initiated by the hub (or vice-versa).

2. It requires additional pattern(s) to be generated by the end station(and/or hub).

3. Loss/corruption of a single pattern should not constitute are-negotiate sequence, hence a higher layer time-out function would berequired (for instance, if the pattern was not repeated within 250 ms).

4. Careful interlock is required if one end is enabled in full duplexprior to the other.

The following functional descriptions outline the steps forAuto-Negotiation, using the two potential schemes.

STATIC SCHEME-POSSIBLE SCENARIO

Connection:

Hub active, end station offline (powered down), hub port in link failstate, hub data transmit to end station disabled, hub continuously sends"Full Duplex Capable" pattern

End station powers up, controller detects "Full Duplex Capable", sends"Full Duplex Capable" pattern to hub

Hub detects "Full Duplex Capable from end station, initiates full duplexmode on port and moves to link pass state

Re-negotiate:

Controller degrades to half duplex mode (still sends "Full DuplexCapable" pattern)

Hub detects multiple FCS errors on port

Hub re-initializes link by disabling data transmit and link test pulsetransmit to end station

Controller moves to link fail (total link failure)

Controller detects full duplex mode, but replies with "Half DuplexCapable" pattern to hub

Hub initiates half duplex mode on port and moves to link pass state

Alternatively--(note this is not really static, but a hybrid of theStatic and Dynamic approach)

Re-negotiate:

Controller degrades to half duplex mode (sends "Half Duplex Capable"pattern)

Hub detects "Half Duplex Capable" pattern

Hub degrades to half duplex mode on port

DYNAMIC SCHEME--POSSIBLE SCENARIO

Connection:

Hub active, end station offline (powered down), hub port in link failstate, hub data transmit to end station disabled, hub continuously sends"In Half Duplex but Full Duplex Capable" pattern

End station powers up, controller detects "In Half Duplex but FullDuplex Capable", sends "In Half Duplex but Full Duplex Capable" patternto hub, initiates full duplex mode and moves to link pass state,

Hub detects "In Full Duplex mode" pattern from controller and replieswith "In Full Duplex Mode" pattern, and initiates full duplex mode onport and moves to link pass state

Re-negotiate:

Controller degrades to half duplex mode (sends "In Half Duplex Mode butFull Duplex Capable" pattern)

Hub detects "In Half Duplex Mode but Full Duplex Capable" pattern

Hub degrades to half duplex mode on port (sends "in Half Duplex Mode butFull Duplex Capable" pattern)

Alternatively--(note this assumes that the controller is forcedpermanently into a half duplex mode and that an additional "Normal10BASE-T" pattern is generated, which is different to the "In HalfDuplex Mode but Full Duplex Capable" and "In Full Duplex Mode"patterns).

Re-negotiate:

Controller forced to half duplex mode (sends "Normal 10BASE-T" pattern)

Hub detects "Normal 10BASE-T" pattern

Hub degrades to half duplex mode on port (sends "In Half Duplex Mode butFull Duplex Capable" pattern)

From this it can be seen that the optimal Auto-Negotiation scheme wouldhave three patterns to send/detect:

1. In Half Duplex Mode but Full Duplex Capable (e.g. space1, pulse,space1, pulse, space2, pulse, space2, pulse, space3, pulse, space3,pulse . . . [repeat])

2. In Full Duplex Mode (eg. space 1, pulse, space 1, pulse, space3,pulse, space 3, pulse, space2, pulse, space2, pulse . . . [repeat])

3. Normal 10BASE-T (eg. space2, pulse, space2, pulse, space2, pulse . .. [continuous])

CONTROLLER PROGRAMMING

For a full duplex capable controller, the default operation of thedevice is to attempt to establish a full duplex link if the 10BASE-Treceiver is detected as active. However, the following user programmingand status bits must also be provided:

(a) Full Duplex Link (FDL) status bit set by controller to indicate fullduplex capable link detected (host read only, 0=half duplex, 1=fullduplex).

(b) Auto-Negotiation Enable (ANE) control bit to indicate thatauto-negotiation is enabled (default set, host read write, host candisable function).

(c) Duplex/Simplex (D/S) control/status bit. When ANE=1, indicatescurrent operational mode (1=Duplex, 0=Simplex). With this bit and theFDL bit, the exact operational state of the link can be determined. WhenANE=0, D/S is a control bit to force the operational state of thecontroller. Note that if an integrated device such as IntegratedEthernet Node 70 of FIG. 1b has its AUI port selected, half duplexoperation is enforced, full duplex mode is only activated when the10BASE-T port is selected and the link is detected as full duplexcapable.

    ______________________________________                                        ANE   FDL    D/S    Status                                                    ______________________________________                                        0     0      0      No full duplex link capability, controller                                    forced to simplex                                         0     0      1      No full duplex link capability, controller                                    forced to duplex                                          0     1      0      Full duplex link capability, controller                                       forced to simplex                                         0     1      1      Full duplex link capability, controller                                       forced to duplex                                          1     0      0      No full duplex link capability, controller                                    in simplex                                                1     0      1      Invalid                                                   1     1      0      Full duplex link capability, controller in                                    simplex (hub is downgrading link)                         1     1      1      Full duplex link capability, controller in                                    duplex                                                    ______________________________________                                    

When the controller/MAU is in the normal 10BASE-T or full duplex modes,upon detection of the link test fail condition (due to a cable break forinstance) by the transceiver, it would be preferable for the device toforce itself to half duplex operation. This is particularly important atthe end station. Since the loopback function is disabled for full duplexoperation, one of the mechanisms used by the controller to detect linkfail is removed. So there is no easy way to detect that the receivetwisted pair has become disconnected. (Note that if the node is using apacket based "request/acknowledge" protocol for congestion control, lossof service of one of the communication channels due to a cable break maybe significant.)

It is dear that the absence of link test pulses would force the 10BASE-TMAU into the link fail state, and would provide no information of thelink capability. Some pre-standard 10BASE-T devices do not support linktest pulses. For this case, many standard 10BASE-T devices provide theuser/host with a capability to ignore the lack of receipt of link testpulses, and force the MAU into the link pass state. In this case, itwould be appropriate to force the controller into the half duplex mode,since no capability information can be derived.

In summary, the following enhancements need to be provided to ensurecompatibility when an existing half duplex controller is upgraded tohave full duplex capabilities:

(a) On transmission in full duplex mode, mask Loss of Carrier (LCAR)from the driver.

(b) Dual CRC generators are required.

(c) After transmission in full duplex mode, disable the SQE Testblinding period to ensure a receive frame that closely follows the endof a transmit frame will be received.

(d) After transmission in full duplex mode, disable the SQE Testdetection and reporting of the Collision Error (CERR) or SQE Test Errorto the driver.

(e) If a Disable Link Test function (such as the DLNKTST bit in the caseof the AMD MACE or PCnet-ISA) is provided, force the controller to halfduplex mode since no capability information may be received.

(f) Maintain dynamic (packet-by-packet enable/disable) transmit CRCgeneration and automatic transmit frame padding consistent at the driverlevel regardless of simplex/duplex mode.

(g) Maintain loopback mode operation consistent at the driver levelregardless of simplex/duplex mode.

(h) For the static scheme, the controller must be able to disable thelink test pulse generation (some controllers currently allow thereception of link test pulses at the receiver to be ignored, allowingthe receiver to stay in the link test pass state regardless of the linktest pulse or packet activity. However, the transmit link test pulseoperation continues during this mode).

DYNAMIC AUTO-NEGOTIATION SCHEME

Referring back to the disadvantages of the dynamic Auto-Negotiationscheme that were previously outlined:

1. Since re-negotiation can occur at any time, the controller may haveto detect re-negotiation initiated by the hub (or vice versa).

2. Requires additional patterns to be generated by the end station(and/or hub).

3. Loss/corruption of a single pattern should not constitute are-negotiate sequence, hence a higher layer time-out function would berequired (say if the pattern was not repeated within 150 ms).

4. Careful interlock is required if one end is enabled in full duplexprior to the other.

ISSUE 1

One of the problems with getting the dynamic algorithm to operatecorrectly is the fact that to re-negotiate the link capability, thedevice must stop transmitting. For instance, assume an adaptor has a lotof transmit data to pass, and as it is in the progress of sending thisback-to-back packet burst, it encounters significant receive activityfrom the switch, causing either a buffer memory, CPU bandwidth or busbandwidth bottleneck. The host process would first have to detect thatthere was a resource shortage (not described here, but presumably ahardware and/or software mechanism to detect the resource shortage). Thehost process would then force the link to half duplex, in an attempt toreduce the offered load, by clearing both the Auto-Negotiation Enable(ANE) and Duplex/Simplex (D/S) bits.

The problem now is that it will take some finite time for the switch torecognize that the "In Full Duplex Mode" pattern has changed to the"Normal 10BASE-T" pattern. In particular, if the controller continues toattempt to send packet data to the switch, no link test pulses will beissued, and hence the switch will be unable to detect the request todegrade the link. If, however, the controller were to disable thetransmit process, at the same time that the ANE and D/S bits werecleared, the controller's MAU would revert to sending only link testpulses of the desired pattern, and the switch could detect the requestto degrade the link.

This process has the advantage that it appears symmetrical. Furthermore,once the switch recognizes the request to degrade the link, it willdisable it's transmitter and send the "In Half Duplex Mode but FullDuplex Capable" pattern. The controller could either recognize this, oralternatively ensure that the "normal 10BASE-T" pattern is issued for apredetermined period, before re-enabling the transmit process. At alater point in time, the host process re-allows Auto-Negotiation bysetting ANE=1 and again, the controller transmit process is disabled(either implicitly, or explicitly). The controller starts to issue the"In Half Duplex Mode but Full Duplex Capable" pattern, the switchrecognizes this and sends the "In Full Duplex Mode" pattern, which thecontroller uses to re-enable the transmit process.

Note that for protocols which require an explicit "acknowledge", thismay be delayed which would throttle the transmit delivery from the otherprocess (received from the switch), although there is a possibility ofan upper layer time out if the transmitter of the controller is disabledfor a significant period of time (greater than upper layer acknowledgetime out).

ISSUE 2

The additional patterns required do not substantially complicate thedesign. The patterns can be chosen to use only 2 or 3 space times, andan ordered sequence. All of the patterns can be produced by merelychanging the order of link test pulse spacing.

ISSUE 3

Even with the static Auto-Negotiation scheme, it would take the MAU aperiod equivalent to the link loss time to determine that the linkpartner had stopped transmitting link test pulses (this assumes that thelink partner does not continue to transmit packet data). Once the MAUdetects this, it will move to the link fail state (50-150 ms). The linkpartner would then resume transmission of link test pulses when it wasassured that the MAU is link fail, either by timing it itself or byexplicit confirmation from the MAU. Note that both link partner devicescannot cease to transmit link test pulses, since this would cause thelink to be non-recoverable. The MAU would then detect the new capabilityadvertised by the link test pulse spacing, and move into the link passstate. All this takes anything from 16 ms (2 pulses spaced 8 ms apart)to 240 ms (10 pulses spaced 24 ms apart). On the other hand, the dynamicscheme uses a pattern timer which will time out if the appropriatepattern is not detected for a specified period. This timer must not beset so low such that a minor line disturbance would cause the capabilityof the link to be detected as changed, but can still be set reasonablyso that it adds virtually no complication over the existing link losstime out, and the disturbance to the link is actually shorter.

ISSUE 4

Using a scheme where a device that requests a change in the linkcapability also disables its transmit function solves the interlockproblem. It only re-enables its transmit function when it detects thatits link partner has recognized the request. This prevents anypossibility of contention when one node can be in half duplex andtransmitting, to a device that is in full duplex and receiving andcommences a transmission (believing the link partner to be also in fullduplex). In this case, the full duplex device would complete thetransmission and expect it to be received (it will not detect an errorcondition during the transmission), as well as expect the target node togenerate a valid packet. The half duplex device however will terminateits own transmission, sending a normal runt to the link partner device,and it will discard the received frame as a collision. Note that thiscould result in a late collision at the half duplex device.

To more fully explain the present invention in terms of the linkintegrity refer now to FIGS. 4, 5a, 5b, 6a and 6b. FIG. 4 is a statediagram in accordance with the prior art 10BASE-T Specification. FIGS.5a and 6a are two embodiments of state diagrams for receive linkintegrity within the 10BASE-T Specification in accordance with thepresent invention. FIGS. 5b and 6b are two embodiments of state diagramsfor transmit link integrity in accordance with the present invention.

Referring now to FIG. 4, a Link Integrity Test Function State Diagram inaccordance with the prior art is taken directly from the 10BASE-TSpecification (FIG. 14-6 from ISO/IEC 8802-3:1993 (E), ANSI/IEEE Std802.3, 1993 Edition). For the following descriptions of the statediagrams, normal IEEE definitions for state diagram variables and timersapply (see sections 14.2.3.1 and 14.3.2 of the 10BASE-T Specificationfor details).

Referring again to FIG. 4 at Power On 216, the MAU will enter the LINKTEST PASS state 200. Note that the MAU is optionally permitted to enterthe LINK TEST FAIL RESET state 208 on Power On 215. One of theprinciples adopted in the development of the 10BASE-T specification wasto ensure that the conditions for transition from any of the LINK FAILstates 202, 204, 208 and 210, to the LINK TEST PASS state 200, werestringent. However, once in the LINK TEST PASS state 200, therequirements are relaxed and it is relatively easy to remain in thisstate. The intention of this approach is to ensure that if a linkfailure condition occurs (for instance after power on using the optionalapproach) the link is qualified as being acceptable for operation as a10BASE-T link segment.

Assume that after Power On 215, the MAU invokes use of the optionalprocedure and is in the LINK TEST FAIL RESET state 202. The link₋₋ countwill be zeroed, and the transmit (xmit), loopback (Ipbk) and receive(rcv) functions will be disabled (as they are in all of the LINK FAILstates 202, 204, 208 and 210), meaning:

1. The MAU will be disabled from transferring output data from the AUIData Out (DO) circuit (the data output of the Ethernet controller) tothe network. Although the data transmit function from the controller isdisabled, the MAU will continue the transmission of link test pulses.

2. The MAU will not pass data present of the network to the AUI Data In(DI) circuit (the data input to the Ethernet controller). Although thedata receive function to the controller is disabled, the MAU will stillcontinue to monitor the occurrence of data or link test pulses on thereceiver.

3. The MAU will disable the DO to DI circuit loopback function, so thecontroller will not detect network activity while it is transmitting(indicating a network fault condition signalled by a "loss of carrier"indication).

A single packet received will move the MAU from the LINK TEST FAIL RESETstate 202, to the LINK TEST FAIL EXTEND state 210 via transition 211.Note that prior to a station (or repeater) being powered up, it wouldnot have issued any link test pulses, so it can be assumed that thecorresponding repeater (or station) MAU at the opposite end of the linkwould also be in one of the LINK TEST FAIL states 202, 204, 208 or 210,and hence will also be disabled from sending packet data. This being thecase, the MAU will transition from the LINK TEST FAIL RESET state 202 tothe LINK TEST FAIL state 204. In the LINK TEST FAIL RESET state 204, theMAU will start two timers, the link₋₋ test₋₋ min₋₋ timer which is theminimum time that must elapse before a link test pulse may appear aftera previous link test pulse, and the link₋₋ test₋₋ max₋₋ timer which isthe maximum time that may elapse before a link test pulse must followthe previous link test pulse.

Three exit conditions are permitted from the LINK TEST FAIL state 204.If a link test pulse is received (link₋₋ test₋₋ rcv=true) after theminimum pulse spacing has elapsed (link₋₋ test₋₋ min₋₋ timer₋₋ done),then the transition 206 to the LINK TEST FAIL COUNT state 208 will bemade. If however the pulse is received before the minimum pulse spacinghas elapsed (link₋₋ test₋₋ pulse₋₋ timer₋₋ not₋₋ done), or no link testpulse or data is received (RD=idle) before the maximum pulse spacing haselapsed (link₋₋ test₋₋ max₋₋ timer₋₋ done), then the transition 205 willbe made back to the LINK TEST FAIL RESET state 202, which will againzero the link₋₋ count variable. If the total number of link test pulsesreceived exceeds a predefined threshold (Ic₋₋ max) or the receiverdetects packet activity, the transition 207 will be made from the LINKTEST FAIL state 204 to the LINK TEST FAIL EXTEND state 210.

Assuming that a first valid link test pulse is received, within theallowed spacing periods, the MAU will make the transition 206 from theLINK TEST FAIL state 204 to the LINK TEST FAIL COUNT state 208. On entryto this state, the link₋₋ count variable is incremented, counting thenumber of consecutive, correctly spaced link test pulses that have beenreceived. The MAU will subsequently re-enter the LINK TEST FAIL state204 once the receiver becomes idle via transition 214. If link testpulses continue to arrive within the prescribed spacing limits, then theMAU will continue via transition 206 between the LINK TEST FAIL state204 and the LINK TEST FAIL COUNT state 208, and then via transition 214back to the LINK TEST FAIL state 204. This process will continue untilthe number of consecutive pulses counted reaches the predefined limit(Ic₋₋ max), at which point the transition 207 from the LINK TEST FAILstate 204 to the LINK TEST FAIL EXTEND state 210 will take place.

The MAU will remain in the LINK TEST FAIL EXTEND state 210 until therequirements of transition 212 are both met. This requires that both theEthernet controller Data Output is idle (DO=idle) to prevent anyin-progress transmission from generating an illegal fragment on thenetwork, and the network Receive Data is idle (RD=idle) to prevent anyin-progress activity on the network passing a fragment back to thecontroller.

On entry to the LINK TEST PASS state 200 via transition 212 (or 213),two timers are started. One timer monitors the maximum period thatactivity can be missing (link₋₋ loss₋₋ timer) and the other timermonitors the minimum pulse separation permitted (link₋₋ test₋₋ min₋₋timer). The reception of link test pulses separated by a minimum sparingtime, or any receive network activity, is deemed adequate to re-enterthe LINK TEST PASS state 200 via transition 213, re-starting the twotimers.

With the permitted timer tolerances, it can be seen that onlyone-out-of-three link test pulses transmitted needs actually to bereceived to maintain the LINK TEST PASS state 200. This is from the factthat pulses are transmitted with a maximum separation of 24 ms (16 ms±8ms), and the link₋₋ loss₋₋ timer has a minimum value of 50 ms (50 ms-150ms). Therefore the conditions are less stringent to stay in the LINKTEST PASS state 200 via transition 213, than to enter the state viatransition 212.

Note also that pulses which are not separated by an adequate spacing(these are assumed to be caused by noise coupled onto the 10BASE-Treceiver from adjacent services) will cause the MAU to continuallytransition between the LINK TEST FAIL state 204 and the LINK TEST FAILRESET state 202 via transition 205, causing the link₋₋ count variable tobe continuously zeroed, and preventing entry to the LINK TEST PASS state200 by any other means than by receiving data (via transitions 207followed by 212, or 209 followed by 212, or 211 followed by 212). Oncein the LINK TEST PASS state 200, even extraneous link test pulses(caused by noise) that are not separated by the minimum timer will notcause the MAU to enter the LINK TEST FAIL RESET state 202, providingthat Receive Data (RD) or regularly spaced link test pulses are present,due to the conditions of transition 213. Only the absence of pulses orReceive Data in excess of the link₋₋ loss₋₋ timer will cause the MAU toenter the LINK TEST FAIL RESET state 202, via transition 201.

ENHANCEMENTS FOR FULL DUPLEX AUTO-NEGOTIATION FUNCTION

To provide the full duplex Auto-Negotiation scheme, the original10BASE-T link integrity test function is enhanced in several ways. Theseare summarized as follows:

1. The original link test function state diagram for 10BASE-T, which wasconcerned only with the reception of link test pulses (or data), ismodified and subsequently referred to as the Full Duplex Receive LinkIntegrity State Diagram, as in FIG. 5a.

2. A new state diagram is added to accomplish the required transmissionof link test pulses and is subsequently referred to as the Full DuplexTransmit Link Integrity State Diagram, as in FIG. 6a.

3. Additional state variables, timers and pattern detection functionsare added to augment the additional functionality required in the FullDuplex Receive and Transmit State Diagrams.

STATE MACHINE DEFINITIONS

Only new state variables and timers are defined. All existing 10BASE-Tdefinitions remain. See Section 14.2.3.1 and 14.2.3.2 for details.

TP₋₋ IDL₋₋ 10BT--Normal 10BASE-T link integrity test pulses, but notTP₋₋ IDL₋₋ FDC or TP₋₋ IDL₋₋ FDM. TP₋₋ IDL₋₋ 10BT is defined as (forexample):

space2, pulse, space2, pulse, space2, pulse . . . [continuous]

TP₋₋ IDL₋₋ FDC--Pattern of link integrity test pulses that indicates "InSimplex, but Full Duplex Capable". TP₋₋ IDL₋₋ FDC is defined as:

space1, pulse, space1, pulse, space2, pulse, space2, pulse, space3,pulse, space3, pulse . . . [repeat]TP₋₋ IDL₋₋ FDM--Pattern of linkintegrity test pulses that indicates "Full Duplex Mode". TP₋₋ IDL₋₋ FDMis defined as:

space1, pulse, space1, pulse, space3, pulse, space3, pulse, space2,pulse, space2, pulse . . . [repeat]

force: Indicates external override of Auto-Negotiation.

Values:

enable; device is forced dependent on mode variable

disable; device will Auto Negotiate mode

mode: Indicate state for external force override.

Values: simplex; MAU is forced in simplex mode if force=enableduplex;MAU is forced in duplex mode if force=enable

NOTE: The state diagrams of FIGS. 5a and 6a do not require the use ofthe "force" or "mode" variables. All transitions and states relating tothese are therefore removed. However, the state diagrams of FIGS. 5b and6b include the enhanced capability to force the device to either full orhalf duplex using either software programmable bit or a hardware definedinput signal.

TP₋₋ IDL₋₋ FDC₋₋ loss₋₋ timer. Timer for longest time that TP₋₋ IDL₋₋FDC pattern can be missing.

TP₋₋ IDL₋₋ FDM₋₋ loss₋₋ timer. Timer for longest time that TP₋₋ IDL₋₋FDC pattern can be missing.

NOTE: Normal 10BASE-T state diagram conventions apply to timers. Forinstance, when the TP₋₋ IDL₋₋ FDC₋₋ loss₋₋ timer is timing, the variableTP₋₋ IDL₋₋ FDC₋₋ loss₋₋ timer₋₋ not₋₋ done will be true and the variableTP₋₋ IDL₋₋ FDC₋₋ loss₋₋ timer₋₋ done will be false. When the timer hascompleted its time out period, the variable TP₋₋ IDL₋₋ FDC₋₋ loss₋₋timer₋₋ done will be true and the variable TP₋₋ IDL₋₋ FDC₋₋ loss₋₋timer₋₋ not₋₋ done will be false.

pattern₋₋ sent. One complete pattern (or a sequence of 6 pulses) hasbeen transmitted.

pattern₋₋ count. Counter incremented when one complete pattern (or asequence of 6 pulses) has been sent.

pc₋₋ max. Maximum number of patterns to be transmitted.

FULL DUPLEX RECEIVE LINK INTEGRITY STATE DIAGRAM--FIG. 5a

The summary of enhancements to the original 10BASE-T version are asfollows (a comparison of FIG. 4 versus FIG. 5a):

(a) The LINK TEST PASS state 200 of FIG. 4 is changed to the SIMPLEXLINK TEST PASS state 220 in FIG. 5a.

(b) A new DUPLEX LINK TEST PASS state 222 is added to FIG. 5a.

(c) The optional Power On 215 to the LINK TEST FAIL RESET state 202 ofFIG. 4 is modified to be mandatory in FIG. 5a.

(d) New transitions to/from the new or modified states 220 and 222 areadded, namely 221, 223, 224, 225 and 226.

(e) Two new timers are added, TP₋₋ IDL₋₋ FDC₋₋ loss₋₋ timer and TP₋₋IDL₋₋ FDM₋₋ loss₋₋ timer, which are defined in the new state variabledefinitions as documented previously.

Referring to FIG. 5a, at Power On 215, the MAU enters the LINK TEST FAILRESET state 202. Operation while in any of the LINK TEST FAIL states(202, 204, 208 and 210) is identical to that described for the 10BASE-Tcase, as previously defined. The only operational differences are theexit conditions from the LINK TEST FAIL EXTEND state 210.

When in the LINK TEST FAIL EXTEND state 210, the MAU will wait for anyin progress Data Out from the Ethernet controller (on DO) or ReceiveData from the network (on RD) to complete. If they are both idle,transition 221 will be made if the variable TP₋₋ IDL₋₋ FDM₋₋ loss₋₋timer₋₋ not₋₋ done is true (the timer is timing, hence the Full DuplexMode pattern has been detected at the receiver) and the MAU will enterthe DUPLEX LINK TEST PASS state 222. If the Full Duplex Mode pattern hasnot been detected by the MAU receiver, the transition 212 is made to theSIMPLEX LINK TEST PASS state 220.

When in the SIMPLEX LINK TEST PASS state 220, the MAU will remain inthis state by re-entry via transition 213 while valid link test pulsesor data are received (identically to FIG. 4). Transition 201 to the LINKTEST FAIL RESET state 202 will only occur if no link test pulses or dataare received for a period in excess of the link₋₋ loss₋₋ timer (alsoidentically to FIG. 4). If however, the receiver detects the TP₋₋ IDL₋₋FDM pattern, the transition 225 will occur to the DUPLEX LINK TEST PASSstate 222.

In the DUPLEX LINK TEST PASS 222 state, the timer for the maximum periodof inactivity of link test pulses or data (link₋₋ loss₋₋ timer), and thetimer for minimum link test pulse width separation (link₋₋ test₋₋ min₋₋timer) are started. In addition, the loopback function is disabled, andthe Control In (CI) circuit is forced to idle (not shown in FIG. 5a).

The CI circuit is used by the MAU to signal the controller that acollision has occurred (Collision Presence), an SQE Test is in progress,or a jabber condition has occurred. The MAU returns a nominal 10 MHzsignal to the controller when any of these conditions are detected.Since each of these events is serviced by a separate MAU state machine(FIG. 14-3, 14-4 and 14-5 in the 10BASE-T Specification) the disable ofthe CI function is not performed in either the Full Duplex Receive orTransmit State Diagrams. Instead, it is done at the controlling statediagram individually.

Some discussion is necessary at this point regarding implementation.Since this is primarily considered a MAU specification, it is assumedthat the only signalling between the MAU and the controller (MAC and PLSfunctions) may be the standard AUI signals. In this case, it is likelythat the CI circuit will be completely ignored by the controller when inthe full duplex mode (this would be the simplest implementation).However, it would be useful, given that the jabber condition is stillpossible, to signal jabber using the CI circuit, and just to disable theCollision Presence and SQE Test functions. It may therefore bepreferable to implement a full duplex capable controller with thecapability to abandon its transmission if it detects activity on the CIpair (which would infer an excessively long transmission attempt),although this would restrict the packet size to within the Ethernetnorms. A MAU in the full duplex mode would not activate the CI pairduring simultaneous Transmit Data (TD) and Receive Data (RD) networkactivity, since this is a natural occurrence in the full duplexconfiguration (but would indicate Collision Presence in a normal halfduplex MAU). The SQE Test function would also be disabled, since a testof the collision detection logic is inappropriate for duplex operation.

Although this provides a mechanism to detect jabber even in a fullduplex controller, having eliminated the collision detect time (slottime) restrictions of the contention based Ethernet, it may be desirableto increase the frame size substantially, in which case the jabberfunction should be disabled. The transmission of frames much larger thanEthernet norms has other implications, such as compatibility with mixedfull and half duplex configurations, but is not discussed further here.

For a fully integrated controller function which includes the MAUfunctionality such as the Integrated Ethernet Node 70 of FIG. 1b, sincethe existence of a physical implementation of the AUI is not necessary,alternative techniques can be used to allow maximum flexibility,allowing the implementation of a programmable jabber detect which can beenabled or disabled when in the full duplex capable mode.

The DUPLEX LINK TEST PASS state 222 defines the full duplex capabilityof the controller/MAU. It is appropriate when in this state, to providean indication from the controller/MAU that the device is operating inthe full duplex mode, via an external hardware signal or software statusbit.

Three exit conditions are possible from the DUPLEX LINK TEST PASS state222. The MAU will remain in this state via transition 223 while validlink test pulses or data are received (identically to the re-entry ofthe SIMPLEX LINK TEST PASS state 220 via transition 213). Transition 224to the LINK TEST FAIL RESET state 202 will only occur if no link testpulses or data are received for a period in excess of the link₋₋ loss₋₋timer (identical to the exit transition 201 from the SIMPLEX LINK TESTPASS state 220). If however, the TP₋₋ IDL₋₋ FDM₋₋ loss₋₋ timer₋₋ donesignal is asserted, this indicates that the MAU receiver has not beenable to identify the TP₋₋ IDL₋₋ FDM pattern for an excessive period oftime, and transition 226 will occur to the SIMPLEX LINK TEST PASS state220.

FULL DUPLEX TRANSMIT LINK INTEGRITY STATE DIAGRAM--FIG. 6a

The Transmit Link Integrity State Diagram is an entirely new function,since in a normal 10BASE-T compatible station there is no concept oftransmitting a pattern (or number of patterns). It is the algorithmexecuted by this state machine that enables the Auto-Negotiation to beexecuted in a symmetrical fashion, initiated by either end of the link.The transmit link algorithm operates asynchronously to the receivealgorithm.

Referring now to FIG. 6a, at Power On 313, the MAU will enter theSIMPLEX/DUPLEX state 300. In this state, it will transmit the "FullDuplex Capable" link test pulse pattern (TP₋₋ IDL₋₋ FDC). This is thedefault state for the device. If the MAU receiver is unable to detecteither a "Full Duplex Capable" or "Full Duplex Mode" pattern from thelink partner, then the MAU will remain in this state indefinitely. Thismeans that if a normal 10BASE-T device is acting as the link partner, itwill be detected by the Full Duplex Receive Link Integrity StateDiagram, and the link will operate normally in the half duplex mode.

If the MAU receiver detects either the TP₋₋ IDL₋₋ FDC or TP₋₋ IDL₋₋ FDMpatterns being returned by the link partner, the MAU will move to theMODE CHANGE state 302 via transition 301. Note that the DO circuit fromthe controller must be idle before the transmission is made, ensuringthat any in-progress transmission is completed prior to the transition301.

On entry to the MODE CHANGE state 302, the link test pulse pattern ischanged to indicate "Full Duplex Mode" (TP₋₋ IDL₋₋ FDM), and thetransmitter is disabled. The reason that the transmitter is disabled isthat the device is now essentially ready to initiate full duplexoperation, but is not certain of the state of the link partner. If thelink partner was still configured for simplex operation, and this MAUinitiates full duplex operation, it would allow a transmission even ifthe link partner were also transmitting (to this MAU). In this case, acollision could result at the link partner (since it is in normalsimplex mode), which would terminate the transmission to this MAU, andwould discard the transmission from this controller/MAU to it as acollision, both undesirable. In addition, disabling the transmitter fora short period ensures that the TP₋₋ IDL₋₋ FDM pattern is issued (sincethere will be no data activity). If the MAU detects that the linkpartner is already in the full duplex mode (TP₋₋ IDL₋₋ FDM₋₋ loss₋₋timer₋₋ not₋₋ done), it will transition immediately to the DUPLEX state310. If it continues to see the TP₋₋ IDL₋₋ FDC pattern returned from thelink partner (or any other pattern), it will wait until a complete TP₋₋IDL₋₋ FDM pattern is sent (pattern₋₋ sent), and move to the FDM PATTERNSENT state 306 via transition 303.

In the FDM PATTERN SENT state 306, the transmit process remainsdisabled, the MAU continues to transmit the TP₋₋ IDL₋₋ FDM pattern, andthe pattern₋₋ count variable is incremented. An unconditional transfer(UCT) subsequently takes place back to the MODE₋₋ CHANGE state 302. TheTP₋₋ IDL₋₋ FDM pattern will be repeated until the pattern₋₋ countvariable reaches the predefined pc₋₋ max value (chosen to ensure thatthe transmitter is not disabled for long periods). If the link partnerhas still failed to return the TP₋₋ IDL FDM pattern by this time (forinstance, it may itself be transmitting a series of back-to-backpackets), the transition 304 to the WAIT FOR FDM PATTERN state 304 ismade, once any in-progress transmission from the controller ceases.(DO=idle)

This now implies that either a TP₋₋ IDL₋₋ FDC or TP₋₋ IDL₋₋ FDM patternwas recognized from the link partner when in the SIMPLEX/DUPLEX state300. Subsequent transmission of a TP₋₋ IDL₋₋ FDM pattern back to thelink partner, for a series of patterns, has still not yielded a TP₋₋IDL₋₋ FDM confirmation from the link partner. Hence in the WAIT FOR FDMPATTERN state 308, the MAU waits either to see if the pattern match wasan error (a random pattern which passed the TP₋₋ IDL₋₋ FDC or TP₋₋ IDLFDM match criteria), or whether the link partner is merely taking asubstantial time period to acknowledge. Hence the transmit process isre-enabled, the pattern₋₋ count is zeroed, and the MAU re-issues theTP₋₋ IDL₋₋ FDC pattern. If the received pattern was detected in error,it will be unlikely to repeat consistently, and therefore both thepattern loss timers will expire, and the transition 312 back to thedefault SIMPLEX/DUPLEX state 300 will occur. If the device eventuallyresponds with the TP₋₋ IDL₋₋ FDM pattern, the transition 309 to theDUPLEX state 310 will occur.

In the DUPLEX state 310, the pattern₋₋ count is zeroed and the TP₋₋IDL₋₋ FDM pattern is transmitted. The transition 311 back to the MODECHANGE state 302 will occur if the TP₋₋ IDL₋₋ FDM pattern is lost (TP₋₋IDL₋₋ FDM₋₋ loss₋₋ timer₋₋ done) or the TP₋₋ IDL₋₋ FDC pattern isdetected (TP₋₋ IDL₋₋ FDC₋₋ loss₋₋ timer₋₋ not₋₋ done) and the DO outputfrom the controller is inactive (since the transmitter will be disabledin the MODE CHANGE state 302).

Entering the MODE CHANGE state 302 via the transition 311 from theDUPLEX state 310 indicates that the link partner has ceased transmissionof the TP₋₋ IDL₋₋ FDM pattern. The TP₋₋ IDL₋₋ FDM pattern will continueto be issued by this MAU until the number of repeated patterns definedby pc₋₋ max have occurred, at which point if the link partner has failedto resume transmission of the TP₋₋ IDL₋₋ FDM pattern, the transition 304to the WAIT FOR FDM PATTERN state 308 will occur, followed by thetransition 312 back to the SIMPLEX/DUPLEX state 300 if both patterntimers have timed out.

ENHANCEMENTS TO FORCE RE-NEGOTIATION

Use of an override to force the device into the duplex or simplex modeis described by the modified state diagrams of FIGS. 5b and 6b.

The force function is invoked either by hardware inputs to the device orby software programmable register bits. Neither of these options isparticularly attractive for an external MAU (although they are notprecluded), since the AUI makes no provision for additional signals, andsince MAUs generally are non-intelligent devices. However, for a fullyintegrated controller (such as shown in FIG. 1b), either approach wouldbe acceptable, since the controller already provides a bus interface toallow packet data transfer and the host processor to performstatus/control programming access.

One of the primary benefits offered by the force enhancement is theability to allow either end of the link to force a downgrade on thelink, from full duplex to half duplex, in a minimal time period.

Referring to the Full Duplex Receive Link Integrity State Diagram ofFIG. 5b, only two changes are necessary over the original of FIG. 5a.The transition 227 from the SIMPLEX LINK TEST PASS state 220 to theDUPLEX LINK TEST PASS state 222 is modified to include the capability toforce the device from simplex to duplex mode. Similarly, the transition228 from the DUPLEX LINK TEST PASS state 222 to the SIMPLEX LINK TESTPASS state 220 is modified to include the capability to force the devicefrom the duplex to simplex mode. Note that while in either LINK TESTPASS states 200 or 222, the force function overrides any pattern detectfunctions, although the device may still enter the LINK FAIL RESET state202 if link test pulses are not present.

With reference to the Full Duplex Transmit Link Integrity State Diagramof FIG. 6b, several changes are necessary over the state diagram of FIG.6a to accommodate the force enhancement. These are primarily:

1. Three additional states are needed to allow a third pattern to begenerated. This third pattern (TP₋₋ IDL₋₋ 10BT) meets the criteria for anormal 10BASE-T link test pulse train but does not meet the requirementsof either the "Full Duplex Capable" (TP₋₋ IDL₋₋ FDC) or "Full DuplexMode" (TP₋₋ IDL₋₋ FDM) patterns.

2. Additional state transitions are provided such that the forcefunction can cause the TP₋₋ IDL₋₋ 10BT pattern to be generated.

In the configuration of FIG. 6a, only the TP₋₋ IDL₋₋ FDC or TP₋₋ IDL₋₋FDM patterns are generated. For a station wishing to degrade the linkperformance to half duplex, while it could stop sending the TP₋₋ IDL₋₋FDM pattern and instead issue the TP₋₋ IDL₋₋ FDC pattern, this willstill cause the link partner to believe the device is capable of fullduplex operation. This will cause the transmit link state machine of thepartner to continue to send TP₋₋ IDL₋₋ FDM pattern for a number ofcycles (defined by pc₋₋ max) and ultimately remain in the WAIT FOR FDMPATTERN state 308 sending TP₋₋ IDL₋₋ FDC. While this is not a problemoperationally, it may be desirable to downgrade the link by appearing toact as a simplex 10BASE-T device, and stop the advertisement of "FullDuplex Capable", since this full duplex service is unavailable whenforced to simplex.

If the MAU is in the SIMPLEX/DUPLEX state 300, forcing simplex operationcauses the immediate transition 316 to the 10BASE-T state 314, where theTP₋₋ IDL₋₋ 10BT pattern is issued. Since no effective change inoperational mode is made in this transition, the transmit process neednot be interrupted. If the duplex mode is forced when in theSIMPLEX/DUPLEX state 300, the transition 323 is made to the DUPLEX state310. Although this does involve a mode change, since the device was insimplex, it could only have been receiving or transmitting. Since induplex mode it can do both, there is no requirement to disable thetransmit process, although this could be performed by an intermediatestate (not shown) if it is deemed essential to advertise the full duplexcapability prior to invoking it. Note that forcing full duplex operationmay cause significant packet error conditions if the link partner is notcapable of supporting full duplex. If it is capable of full duplex, itcould auto-negotiate. Hence, force duplex mode is considered importantfor full duplex devices not capable of Auto-Negotiation, henceadvertising the full duplex capability is considered of minimal value.

If however the MAU is in the DUPLEX state 310, forcing simplex operationwill cause transition 317 to the SIMPLEX WAIT state 318 once anyin-progress transmission from the controller has completed (to ensurethat both transmit and receive processes are not active before thechange to simplex). In the SIMPLEX WAIT state, the transmit process isdisabled, to allow the change from duplex to simplex mode to beadvertised to the link partner. Once six pulses have been transmitted(pattern₋₋ sent), the transition 319 to the STD PATTERN SENT state 319will occur, where the pattern₋₋ count variable is incremented. Theunconditional transition (UCT) 321 will occur to return the MAU to theSIMPLEX WAIT state 318, where a further pattern of six pulses will beissued. This process will repeat until the pattern₋₋ count reaches thepredetermined maximum count (pc₋₋ max), and the transition 322 from theSIMPLEX WAIT state 318 to the 10BASE-T state 314 will occur providingthe controller DO circuit is idle. Note that a further enhancement couldbe made, if valuable, to have more than one pc₋₋ max value; one forcounting actual TP₋₋ IDL₋₋ FDC or TP₋₋ IDL₋₋ FDM patterns, the othersimply to count the number of regular 10BASE-T link test pulses (TP₋₋IDL₋₋ 10BT) that were transmitted.

Release of the force condition when in the 10BASE-T state 314 will allowthe transition 315 back to the normal default SIMPLEX/DUPLEX state 300.

FURTHER ENHANCEMENTS

Further enhancements to the algorithm can be readily achieved, forinstance:

Note that this is currently accomplished, since loss of all link pulseswill dearly result in loss of the TP₋₋ IDL₋₋ FDM pattern, causing thetransmit link integrity state machine of FIG. 6b to move from the DUPLEXstate 310 via transition 311 to the MODE CHANGE state 302. Subsequently,after sending the TP₋₋ IDL₋₋ FDM pattern until the pc₋₋ max value ismet, the transmit state machine will move to the WAIT FOR FDM PATTERNstate 308, and due to the complete link loss, via the transition 312 tothe SIMPLEX/DUPLEX state 300, where the TP₋₋ IDL₋₋ FDC pattern will beissued, which is the desired outcome.

However, an alternative to this would be to enhance FIG. 6b, to allow atransition directly from the DUPLEX state 310, to either the 10BASE-Tstate 314 (where the TP₋₋ IDL₋₋ 10BIT pattern would be transmitted), orthe SIMPLEX/DUPLEX state (where the TP₋₋ ID₋₋ FDC pattern would betransmitted), without sending the TP₋₋ IDL₋₋ FDM pattern while in theintermediate states. Clearly, only one of these transitions would beprovided, depending on the desired pattern to be transmitted. Such atransition can be made directly, since knowledge that the receive linkintegrity state machine has moved to the LINK FAIL RESET state 202,immediately indicates that the MAU (or controller) will have itstransmit function disabled (hence it will be able to transmit anyalternate pattern immediately). Such a transition can be accomplished byadding a single additional variable, defined as "link₋₋ fail₋₋ state".This variable would be set true on entry to the LINK TEST FAIL RESETstate 202, and set false on entry to both the SIMPLEX LINK TEST PASSstate 220 or DUPLEX LINK TEST PASS STATE 222.

Hence with this enhancement, on detection of link fail (entry to theLINK FAIL TEST RESET state 202) the MAU would either:

1. Issue the TP₋₋ IDL₋₋ FDC pattern, assuming a new transition from theDUPLEX state 310 to the SIMPLEX/DUPLEX state 300 were provided, based onthe term "link₋₋ fail₋₋ state=true".

2. Issue the TP₋₋ IDL₋₋ 10BT pattern, assuming a new transition for theDUPLEX state 310 to the 10BASE-T state 314 were provided, based on theterm "link₋₋ fail₋₋ state=true".

RECEIVE PATTERN DETECTION

A separate receive state machine is required for the detection of eachpattern. FIG. 7 shows the state diagram for the TP₋₋ IDL₋₋ FDC patterndetector. Since the TP₋₋ IDL₋₋ FDM pattern detector is of exactly thesame format, with only pattern (timer) order dependencies, the diagramfor this is omitted.

Although a pattern generator is also required at the transmit function,this is trivial by comparison and is assumed to be obvious. Afundamental requirement of the approach shown is that the patterntransmission restarts from the beginning when ever packet data has beensent/received or the pattern changes. This makes both the patterntransmitter and detector simpler to implement. For instance, for theTP₋₋ IDL₋₋ FDC pattern, the repeating sequence is defined as:

space1, pulse, space1, pulse, space2, pulse, space2, pulse, space3,pulse, space3, pulse . . . [repeat]

with the two space1 periods defined as the start of the pattern.

The receive pattern detection is more difficult, since it is required tomaintain robustness even if some of the pattern is missing or corrupted.As previously stated, a fundamental tenant of the original 10BASE-Tspecification was to make the qualification from link fail to link passstringent, but the qualification to maintain link pass (and not to enterlink fail) much less so. This philosophy is continued in the patterndetector described in FIG. 7.

Note that for brevity, the convention used in FIG. 7 is as follows:

pulse@10 ms. Indicates that a link test pulse was detected (link₋₋test₋₋ rcv=true) and that this was associated with a nominal 10 ms(space 1) timer window, and was not associated with either the 15 ms(space 2) or 20 ms (space 3) nominal timer windows.

no₋₋ pulse@10 ms. Indicates that a link test pulse was detected (link₋₋test₋₋ rcv=true) and that it was not associated with a nominal 10 mstimer window, although it may have been associated with a differenttimer window.

From an implementation point, a counter could be sampled (and cleared)on detection of a link pulse. The sampled count would indicate theelapsed time, which would be compared with the nominal time periodsacceptable for the three pulse spacing periods, for instance 8-12 ms(nominally 10 ms), 13-17 ms (nominally 15 ms) and 18-22 ms (nominally 20ms). Since the time periods would be mutually exclusive, two timerscould not match a sampled elapsed time.

At Power On 400, the receive pattern detector will enter the StartPattern Detect state 402, and will wait for the first link test pulse.If receive activity occurs due to packet data, there will be no changeof state until the TP₋₋ IDL₋₋ FDC₋₋ loss₋₋ timer₋₋ not₋₋ done conditionis true on exit path 401.

Assume first that there is a valid TP₋₋ IDL₋₋ FDC pulse train received.The state machine will move along the path 403, 404, 405, . . . , 412,413, 414 in order, entering the TP₋₋ IDL₋₋ FDC Detect state 414, andstarling the TP₋₋ IDL₋₋ FDC₋₋ loss₋₋ timer. The unconditional transfer(UCT) 441 will then return the state machine back to the Start PatternDetect state 402.

All states (except the TP₋₋ IDL₋₋ FDC Detected state 414) have the exitcondition:

    RD=active * TP.sub.-- IDL.sub.-- FDC.sub.-- loss.sub.-- time.sub.-- not.sub.-- done

although this is only explicitly shown on states 402 and 404 (forreasons of drawing clarity). This means that at any time after the TP₋₋IDL₋₋ FDC₋₋ loss₋₋ timer has been started and is running, receive packetactivity will move the state machine to the TP₋₋ IDL₋₋ FDC Detectedstate 414, and restart the TP₋₋ IDL₋₋ FDC₋₋ loss₋₋ timer. Hencecontinuous receive packet activity will prevent the timer from timingout, and packet activity received at any point in the pattern (once theTP₋₋ IDL₋₋ FDC₋₋ loss₋₋ timer is running) will also restart the timer.

Assume now that a TP₋₋ IDL₋₋ FDC pattern is received with one link pulsemissing, for instance:

space1, pulse, long space, pulse, space2, pulse, space3, pulse, space3,pulse.

Note that in this case only five pulses will be received in the entiresequence.

In this case, the pattern detector will detect space 1 (pulse@10 ms)when the first pulse is received, and move to the 1st 10 ms state 404via transition 403. The second pulse will be received afterapproximately 25 ms (second space1 plus first space2), which will meetthe no₋₋ pulse@10 ms transition 425 and hence move to the No 2nd 10 msstate 418. When the third pulse is received after 15 ms, the transition419 to the 2nd 15 ms state 410 will be made. Subsequently, two space3separations will be detected, moving the state machine through thenormal path along transition 411 to state 412, and transition 413 to theTP₋₋ IDL₋₋ FDC Detected state 414.

Any other single missing pulse, including the missing first pulse ishandled by this algorithm. One exception is that if the detected patterndoes not have the two 20 ms spacings at the end of the pattern, it willnot enter the TP₋₋ IDL₋₋ FDC Detected 414 state via transition 431 ifthe TP₋₋ IDL₋₋ FDC₋₋ loss₋₋ timer is timed out (running). It willinstead, take transition 443 back to the Start Pattern Detect state 402.Hence the first pattern must have the two 20 ms spaces, although oncethe TP₋₋ IDL₋₋ FDC₋₋ loss₋₋ timer is running, subsequent patterns neednot.

Hence the overall criteria to ensure the initial pattern detection ismore stringent than the subsequent pattern detection is maintained, andthe requirement that the patterns with lost pulses will meet the patterndetection is also met.

Although the present invention has been described in accordance with theembodiments shown, one of ordinary skill in the art will readilyrecognize that there could be variations to the embodiments and thosevariations would be within the spirit and scope of the presentinvention. For example, although the present invention has beendiscussed in relationship to full duplex to half duplex detection, oneof ordinary skill in the art will readily recognize that for example aspeed change could be transmitted and detected, a protocol change couldbe transmitted and detected, or the like, and those would be within thespirit and scope of the present invention.

In addition, although the present invention has been discussed in thecontext of a 10BASE-T communications network, the auto negotiationsystem has been discussed in the context thereof, one of ordinary skillrecognizes that this system of the present invention has application toa wide variety of networks. Accordingly, many modifications may be madeby one of ordinary skill in the art without departing from the spiritand scope of the appended claims.

What is claimed is:
 1. A method for determining whether there areenhanced capabilities between a first and second station within acommunications network; the method comprising the steps of:providing afirst specified pattern of link test pulses from a first station, thefirst specified pattern indicating that the station has enhancedcapabilities; receiving the first specified pattern of link test pulsesat a second station; the second station then entering an enhanced mode;and providing a second specified pattern of link test pulses to thefirst station from the second station, the second specified patternhaving a pattern different from the first specified pattern, the firststation then entering the enhanced mode.
 2. The method of claim 1 inwhich the first and second specified patterns of link test pulsesinclude varying periods of separation between the link test pulses.
 3. Amethod for determining whether there is half duplex or full duplexcapability between two stations within a communications network; themethod comprising the steps of:providing a first specified pattern oflink test pulses from a first station, the first specified patternindicating that the first station is full duplex communication capablebut is transmitting in half duplex mode; receiving the first specifiedpattern of link test pulses at a second station; the second station thenpreparing to enter the full duplex mode; providing a second specifiedpattern of link test pulses to the first station from the secondstation, the first station then entering the full duplex mode; andproviding the second specified pattern of link test pulses from thefirst station to the second station, the second station then enteringthe full duplex mode.
 4. The method of claim 3 in which the first andsecond specified patterns of link test pulses include varying periods ofseparation between the link test pulses.
 5. A system for determiningwhether there is half duplex or full duplex communication amongcommunications stations within a communications network; the systemcomprising:a first station for transmitting a first specified pattern oflink test pulses, the first specified pattern indicating that the firststation is full duplex communication capable but is transmitting in halfduplex mode; and a second station for receiving the first specifiedpattern of link test pulses; the second station then entering a fullduplex model the second station providing a second specified pattern oflink test pulses to the first station, the second specified patternhaving a pattern different from the first specified pattern, the firststation then entering the full duplex mode.
 6. The system of claim 5 inwhich the first and second specified patterns include varying periods ofseparation of the plurality of link test pulses.
 7. The system of claim5 in which the determining of half duplex or full duplex capability canbe initiated by either one of the first and second stations.
 8. Thesystem of claim 5 in which a communication station defaults to a commonmode of operation when another communication station advertises only aparticular capability to operate in the common mode.
 9. The system ofclaim 8 in which both of the communication stations migrate to anenhanced common mode of operation if both have enhanced capabilities.10. The system of claim 5 in which the system is not tolerant ofcorrupted link test pulse patterns when attempting to enter a mode ofenhanced capability, but is tolerant of corrupt link test pulse patternsif the enhanced mode has been detected at least one time.
 11. A methodfor determining whether there is half duplex or full duplex capabilitybetween two stations within a communications network; the methodcomprising the steps of:providing a first specified pattern of link testpulses from a first station, the first specified pattern indicating thatthe first station is in half duplex mode with full duplex capability:receiving the first specified pattern of link test pulses at a secondstation; the second station then preparing to enter the full duplexmode; providing a second specified pattern of link test pulses to thefirst station from the second station, the first station then enteringthe full duplex mode; providing the second specified pattern of linktest pulses from the first station, the second specified patternindicating that the first station is in the full duplex mode; andreceiving the second specified pattern of link test pulses at a secondstation; the second station then entering the full duplex mode.
 12. Themethod of claim 11 in which the second specified pattern is withinrequirements of the first specified pattern.
 13. The method of claim 11in which the first and second specified patterns are within a 10BASE-Tlink test pulse pattern.
 14. The method of claim 11 in which the firstand second specified patterns include varying periods of separationbetween the link test pulses.
 15. An apparatus for determining ifcommunications stations on a communications network include enhancedcapabilities; the apparatus comprising:means for providing a specifiedpattern of link test pulses; the specified pattern indicating that afirst communication station has enhanced capabilities; means forreceiving the specified pattern of link test pulses; a secondcommunication station upon receipt of the specified pattern entering anenhanced mode; and network controller means for disabling a data packetservice to disable data transmit in the enhanced mode and to transmit asecond specified pattern of link pulses to continue communication in aregular mode of operation.
 16. The apparatus of claim 15 in which thespecified pattern of link test pulses includes varying periods ofseparation between the link test pulses.
 17. An apparatus fordetermining if communications stations on a communications networkinclude enhanced capabilities; the apparatus comprising:means forproviding a specified pattern of link test pulses; the specified patternindicating that a first communication station has enhanced capabilities;means for receiving the specified pattern of link test pulses; a secondcommunication station upon receipt of the specified pattern entering anenhanced mode; and network controller means for disabling the enhancedmode of operation when a change in mode is required without disablingcommunication between the first and second communication stations,allowing patterns of link test pulses to be transmitted between thefirst and second communication stations.
 18. The apparatus of claim 17in which the specified pattern of link test pulses includes varyingperiods of separation between the link test pulses.
 19. The method ofclaim 14 wherein the varying periods for the first specified patternoccur such that a first period of separation occurs before and after afirst predetermined link test pulse, a second period of separationoccurs before and after a second predetermined link test pulse, and athird period of separation occurs before and after a third predeterminedlink test pulse.
 20. The method of claim 19 wherein the varying periodsof separation for the second specified pattern occur such that the firstperiod of separation occurs before and after the first predeterminedlink test pulse, the third period of separation occurs before and afterthe second predetermined link test pulse, and the second period ofseparation occurs before and after the third predetermined link testpulse.
 21. The method of claim 11 wherein the first specified patternindicates a half duplex mode with full duplex capability pattern and thesecond specified pattern indicates a full duplex mode pattern.